Cyclotomic matrices over real quadratic integer rings
نویسندگان
چکیده
منابع مشابه
Small-span Hermitian matrices over quadratic integer rings
A totally real polynomial in Z[x] with zeros α1 6 α2 6 · · · 6 αn has span αn − α1. Building on the classification of all characteristic polynomials of integer symmetric matrices having span less than 4, we obtain a classification of polynomials having span less than 4 that are the characteristic polynomial of a Hermitian matrix over some quadratic integer ring. We obtain as characteristic poly...
متن کاملComputing generator in cyclotomic integer rings
The Principal Ideal Problem (resp. Short Principal Ideal Problem), shorten as PIP (resp. SPIP), consists in finding a generator (resp. short generator) of a principal ideal in the ring of integers of a number field. Several lattice-based cryptosystems rely on the presumed hardness of these two problems. In practice, most of them do not use an arbitrary number field but a power-of-two cyclotomic...
متن کاملOn Inverses for Quadratic Permutation Polynomials over Integer Rings
Quadratic permutation polynomial interleavers over integer rings have recently received attention in practical turbo coding systems from deep space applications to mobile communications. In this correspondence, a necessary and sufficient condition that determines the least degree inverse of a quadratic permutation polynomial is proven. Moreover, an algorithm is provided to explicitly compute th...
متن کاملReal Semigroups, Real Spectra and Quadratic Forms over Rings
real spectrum (ARS)finitely closed subset of, 52morphism of, 31projective limits of, 31residue space of, 66–69saturated subset of, 56subspace of, 61algebraLukasiewicz, 84Kleene, 87Post, 84AOSclosed subset, 210dependent subset, 210AOS-fan, 166archimedean-equivalent, 188ARS-fan, 170connected components, 208finiteisomorphi...
متن کاملOn the WZ Factorization of the Real and Integer Matrices
The textit{QIF} (Quadrant Interlocking Factorization) method of Evans and Hatzopoulos solves linear equation systems using textit{WZ} factorization. The WZ factorization can be faster than the textit{LU} factorization because, it performs the simultaneous evaluation of two columns or two rows. Here, we present a method for computing the real and integer textit{WZ} and textit{ZW} factoriz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.06.003